مصطفی رحماندوست در 1 ﺗﻴﺮﻣﺎﻩ سال 1329 در شهر همدان و در خانواده‌ای اهل شعر ﺑﻪ دﻧﻴﺎ ﺁﻣﺪ. وی پس از اخذ مدرک کارشناسی خود در رشته زبان و ادبیات فارسی از دانشگاه تهران، به عنوان کارشناس کتاب‌های خطی در کتابخانه مجلس مشغول به کار شد.
رحماندوست پس از پیروزی انقلاب اسلامی در سال 1357، با عنوان مدیر مرکز نشریات کانون پرورش فکری کودکان نوجوانان مشغول به کار شد. وی
از آن پس در سمت مدیر برنامه‌ کودک‌ سیما، سردبیر نشریه‌ پویه‌، مدیر مسئول نشریات رشد، مدیر کل دفتر مجامع و فعالیت‌های فرهنگی، سردبیر رشد دانش‌آموز، سردبیرسروش‌ کودکان و داور جشنواره بین‌المللی فیلم‌های کودکان و نوجوانان (اصفهان) فعالیت کرده است.
از او بیش از 116 اثر به صورت مجموعه داستان و مجموعه شعر برای کودکان و نوجوانان منتشر شده است که این کتاب‌ها ﺟواﯾﺰ و دیپلم‌های اﻓﺘﺨﺎر بسیاری را دریافت نموده‌اند و از ﺟﻤﻠﻪ آنان دریافت 2 ﺑﺎر "ﺟﺎﯾﺰﻩ ﮐﺘﺎب ﺳال" می‌باشد.
از جمله آثار برجسته او می‌توان "فرهنگ‌ آسان" (دانشنامه ویژه کودکان‌ و نوجوانان) برای بچه‌های کلاس چهارم به بالا، "فرهنگ‌ ضرب‌المثل‌ها" (مجموعه‌ای ارزشمند از ضرب‌المثل‌های ایرانی) برای بچه‌های دوره راهنمایی و نیز "ترانه‌های نوازش" (شامل مجموعه‌ای از لالایی‌ها) را نام برد که گزیده "لالایی عاشورا" مورد استقبال فراوان قرار گرفت. وی همچنین قرآن کریم را نیز متناسب با سن نوجوانان، ترجمه نموده است.
رحماندوست در "جشنواره بین‌المللی فیلم‌های کودکان و نوجوانان" در هیأت‏های داوری بین‌المللی شرکت نمود و نیز با کمک تسهیلات "آسان نشر" برای ارائه خدمات فرهنگی و هنری ایران به صورت کتاب، CD موسیقی و... و توزیع جهانی تألیفات و انتشار برخی از آثار با نام "عمو مصطفی در آمریکا"، امکان مطالعه، گوش دادن و خریداری کتاب‌هایش را برای کودکان ایرانی خارج از کشور امکان‌پذیر ساخت.
رحماندوست به مدت سه سال "مدیر کل دفتر مجامع و فعالیت‌های فرهنگی وزارت فرهنگ و ارشاد اسلامی" بوده و پس از بازنشستگی از مشاغل دولتی، علاوه بر تدریس داستان‌نویسی و ادبیات کودکان و نوجوانان در دانشگاه‌ها، به عنوان مسئول بخش کتاب‌های خارجی کودکان و نوجوانان نیز در کتابخانه ملی شروع به فعالیت نمود.

کارشناس کتاب‌های خطی در کتابخانه مجلس
ﻣﺪﻳﺮ ﺑﺮﻧﺎﻣه کودک سیما
مدیرمسئول "مجله‌های رﺷﺪ"
ﻣﺪﻳﺮ ﻣﺮکز ﻧﺸﺮﻳﺎت کانون ﭘﺮورش ﻓﻜﺮی کودکان و ﻧﻮﺟﻮاﻧﺎن"
مدیر "گروه شکوفه"، بخش کودکان و نوجوانان انتشارات امیرکبیر
مدیر کل دفتر "مجامع و فعالیت‌های فرهنگی وزارت فرهنگ و ارشاد اسلامی"
ﺳﺮدﺑﻴﺮ "ﻧﺸﺮﻳﻪ ﭘﻮﻳﻪ"
ﺳﺮدﺑﻴﺮ مجله "رﺷﺪ دانش‌آموز"
سردبیر "سروش کودکان و نوجوانان"
ﺳﺮدﺑﻴﺮ "مجله ﺷﻬﺮزاد ﻗﺼﻪ ﮔﻮ"
دﺑﻴﺮ ﭘﻨﺞ ﺳﻤﻴﻨﺎر ادﺑﻴﺎت ﮐﻮدﮐﺎن و ﻧﻮﺟﻮاﻧﺎن
ﺗﺪرﯾس داستان‌نویسی و ادﺑﻴﺎت ﮐﻮدﮐﺎن و نوجوانان در دانشگاه‌ها و کلاس‌های ﺁزاد
ﻋﻀﻮ هیأت‏های داوری "کتاب ﺳﺎل"
ﻋﻀﻮ هیأت‌های داوری "جشنواره‌های کتاب و ﻣﻄﺒﻮﻋﺎت کودکان و نوجوانان"
ﻋﻀﻮ هیأت‌های داوری "جشنواره‌های بین‌المللی ﻓﻴﻠﻢ و تئاتر کودکان"، در دوره 9، 10، 11، 12 و 21
عضو "شورای‌ موسیقی‌ کودکان‌ و شورای کتاب کودک ایران"
مشاور ادبی و مسئول بخش دیجیتال و کتاب‏های خارجی مربوط به کودکان و نوجوانان "کتابخانه ملی ایران"
راه‌اندازی ﻧﺨﺴﺘﻴﻦ "ﺳﺎﯾﺖ اﯾﻨﺘﺮﻧﺘﯽ وﯾﮋه ﮐﻮدﮐان و ﻧﻮﺟﻮاﻧﺎن ﺑﻪ ﻧﺎم "دوﺳﺘﺎنه" و "تا فردا"

-آثار برگزیده رحماندوست در سالهای پس از انقلاب
"نگهبان چشمه"، (داستان- ترجمه)
وزارت فرهنگ و ارشاد اسلامی، ترجمه‌ برگزیده‌ برای مقطع سنی کودکان، در سال 1362

"گل، آینه، قرآن"، (مجموعه شعر)
سروش نوجوان و کیهان بچه‌ها، کتاب برگزیده در زمینه‌ شعر جنگ کودک و نوجوان، در سال 1366

"پشت این پنجره‌ها"، (مجموعه شعر)
سروش نوجوان و کیهان بچه‌ها، یکی از ده کتاب برگزیده‌ دهه‌ اول انقلاب، در سال 1367

"اسم من علی اصغر است"، (داستان)
سروش نوجوان و کیهان بچه‌ها، یکی از ده کتاب برگزیده‌ دهه‌ اول انقلاب، در سال 1367
دفتر هنر و ادبیات ایثار، یکی از آثار ادبیات کودکان و نوجوانان مربوط به جنگ، در سال 1371

"ریشه‌ها در خاک، شاخه‌ها در باد"، (داستان)
اولین جشنواره‌ کتاب کودک و نوجوان کانون پرورش فکری کودکان و نوجوانان، تألیف برگزیده‌ مقطع سنی کودکان و نوجوانان، در سال 1368

مجموعه آثار شعری:
"چشمه‌ نور"، در سال 1364
"پشت پنجره‌ها"، در سال 1367
"باغ مهربانی‌ها"، در سال 1367
"زیباتر از بهار"، در سال 1367
"صد دانه یاقوت"، در سال 1368
وزارت فرهنگ و ارشاد اسلامی، در بررسی سالانه اشعار ممتاز کودکان و نوجوانان از نظر هیئت داوران، در سال 1369

"دوستی شیرین است" (مجموعه‌ شعر)
چهارمین جشنواره‌ کتاب کودک و نوجوان، کانون پرورش فکری کودکان و نوجوانان، در سال 1374

"بازگشت" (داستان، بازنویسی)
تقدیر از این کتاب در اولین جشنواره‌ انتخاب کتاب سال قصّه‌های قرآنی، پیامبران و...، در سال 1374